﻿// 口头禅 HABIT.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
/*
https://algospot.com/judge/problem/read/HABIT
问题

在公众面前发表演讲或讲课时，演讲者会努力消除他们的习惯用语，这些习惯用语会在讲话的中间屡次出现，因为这样的话会让人对他们的信任感降低。

即将在下个学期开始执教本科课程的郑博士来到了Algospot演讲学院，希望纠正自己的习惯。在Algospot演讲学院，学员们使用自动化程序分析以前的演讲材料，准确地找出需要纠正的习惯用语。

博士把他迄今为止做过的演讲和讲课的发言都通过语音识别转换成剧本。在这个剧本中，我们把出现至少K次的子字符串称为"习惯用语"。首先，为了从最显眼的问题着手，我们希望找到最长的习惯用语。

请编写一个程序，在给定剧本的情况下找到最长习惯用语的长度。

输入
输入的第一行是测试用例的数量C（1 <= C <= 50）。每个测试用例由两行组成，第一行是K（1 <= K <= 1000），第二行是博士的演讲剧本。剧本是由小写字母组成的字符串，没有空格，长度大于等于1且不超过4000。

输出
对于每个测试用例，输出习惯用语中出现至少K次的最大子字符串的长度。如果没有任何子字符串出现K次以上，则输出0。

示例输入
4
2
uhmhellouhmmynameislibe
3
banana
1
thatsagoodquestion
3
hello
示例输出
3
1
18
0
*/
int main()
{
    std::cout << "Hello World!\n";
}

